-
1 binary search tree
shea butter tree — масляное дерево, ши
-
2 tree
nounдерево narc-disjoint trees деревья pl без общих дугroot of a random tree корень m случайного дереваtree -cograph дерево-кограф mtree-type constraint ограничение n типа дереваАнглийский-русский словарь по теории вероятностей, статистике и комбинаторике > tree
-
3 optimal binary search tree
Вычислительная техника: оптимальное бинарное дерево поиска, оптимальное двоичное дерево поискаУниверсальный англо-русский словарь > optimal binary search tree
-
4 binary
adjбинарный, двоичныйbinary random process бинарный/дихотомический случайный процессАнглийский-русский словарь по теории вероятностей, статистике и комбинаторике > binary
См. также в других словарях:
Бинарное дерево — Двоичное дерево структура данных, являющаяся программной реализацией двоичного дерева (графа). Двоичное дерево состоит из узлов (вершин) записей вида (data, left, right), где data некоторые данные привязанные к узлу, left, right ссылки на узлы,… … Википедия
Бинарное дерево Штерна-Броко — Дерево Штерна Броко способ расположения всех неотрицательных несократимых дробей в вершинах упорядоченного бесконечного двоичного дерева. В первом варианте построения дерева Штерна Броко дробь является корнем, а все прочие узлы заполняются по… … Википедия
Дерево (теория графов) — У этого термина существуют и другие значения, см. Дерево (значения). Дерево это связный ациклический граф.[1] Связность означает наличие путей между любой парой вершин, ацикличность отсутствие циклов и то, что между парами вершин… … Википедия
Дерево (граф) — В теории графов, дерево связный (ориентированный или неориентированный) граф, не содержащий циклов (для любой вершины есть один и только один способ добраться до любой другой вершины). Древовидная структура тип организации, в котором каждый… … Википедия
Красно-чёрное дерево — Тип дерево поиска Изобретено в 1972 году Изобретено Рудольф Байер Временная сложность в О символике В среднем В худшем случае Расход памяти O(n) O(n) Поиск O(log n) O(log n) Вставка O(log n) O(log n) Удаление O(log n) O(log n) Красно чёрное… … Википедия
Красно-черное дерево — Красно чёрное дерево Красно чёрное дерево (Red Black Tree, RB Tree) это одно из самобалансирующихся двоичных деревьев поиска, гарантирующих логарифмический рост высоты дерева от числа узлов и быстро выполняющее основные операции дерева поиска:… … Википедия
Структура данных — Бинарное дерево, простой пример ветвящейся связной структуры данных. Структура данных (англ. data structure) программная единица, позволяющая хран … Википедия
Список алгоритмов — Эта страница информационный список. Основная статья: Алгоритм Ниже приводится список алгоритмов, группированный по категориям. Более детальные сведения приводятся в списке структур данных и … Википедия
Программируемые алгоритмы — Служебный список статей, созданный для координации работ по развитию темы. Данное предупреждение не устанавл … Википедия
Бинарная диаграмма решений — (БДР) или программа с ветвлением является формой представления булевой функции от переменных в виде направленного ациклического графа, состоящего из внутренних узлов решений (помеченных ), каждый из которых имеет по два потомка, и двух… … Википедия
Сортировка с помощью двоичного дерева — Пример двоичного дерева Сортировка с помощью двоичного дерева (сортировка двоичным деревом, сортировка деревом, древесная сортировка, сортировка с помощью бинарного дерева, англ. … Википедия